Reduced-Memory Decoding of Low-Density Lattice Codes
نویسندگان
چکیده
منابع مشابه
Probabilistic Decoding of Low-Density Cayley Codes
We report on some investigations into the behavior of a class of low-density codes constructed using algebraic techniques. Recent work shows expansion to be an essential property of the graphs underlying the low-density parity-check codes first introduced by Gallager. In addition, it has recently been shown that certain spectral techniques similar to those based on Fourier analysis for classica...
متن کاملSequential Decoding of Lattice Codes
We consider lattice tree-codes based on a latt ice A having a finite trellis diagram T . Such codes are easy to encode and benefit f rom the structure of A. Sequential decoding of lattice tree-codes is studied, and the corresponding Fano metric is derived. A n upper bound on the running time of the sequential decoding algorithm is established, and found to resemble the Pareto distribution. O u ...
متن کاملReduced complexity iterative decoding of low-density parity check codes based on belief propagation
In this paper, two simplified versions of the belief propagation algorithm for fast iterative decoding of low-density parity check codes on the additive white Gaussian noise channel are proposed. Both versions are implemented with real additions only, which greatly simplifies the decoding complexity of belief propagation in which products of probabilities have to be computed. Also, these two al...
متن کاملReduced-Complexity Decoding of Low Density Parity Check Codes for Generalized Partial Response Channels
The performance of low-density parity-check (LDPC) codes serially concatenated with generalized partial response channels is investigated. Various soft-input/soft-output detection schemes suitable for use in iterative detection/decoding systems are described. A low-complexity near-optimal detection algorithm that incorporates soft-input reliability information and generates soft-output reliabil...
متن کاملSoft Bit Decoding of Low Density Parity Check Codes
A novel soft-bit-domain decoding algorithm for low-density parity-check codes is derived as an alternative to belief propagation and min-sum algorithms. A simple approximation analogous to the min-sum approximation is also presented. Simulation results demonstrating the functionality of the algorithm are given both for floating and fixed point representations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Letters
سال: 2010
ISSN: 1089-7798
DOI: 10.1109/lcomm.2010.07.092350